Circular flow number of generalized Blanuša snarks
نویسندگان
چکیده
منابع مشابه
Circular Chromatic Index of Generalized Blanusa Snarks
In his Master’s thesis, Ján Mazák proved that the circular chromatic index of the type 1 generalized Blanuša snark B n equals 3+ 2 n . This result provided the first infinite set of values of the circular chromatic index of snarks. In this paper we show the type 2 generalized Blanuša snark B n has circular chromatic index 3 + 1 b1+3n/2c . In particular, this proves that all numbers 3 + 1/n with...
متن کاملA unified approach to construct snarks with circular flow number 5
The well-known 5-flow Conjecture of Tutte, stated originally for integer flows, claims that every bridgeless graph has circular flow number at most 5. It is a classical result that the study of the 5-flow Conjecture can be reduced to cubic graphs, in particular to snarks. However, very few procedures to construct snarks with circular flow number 5 are known. In the first part of this paper, we ...
متن کاملThe Circular Chromatic Index of Flower Snarks
We determine the circular chromatic index of flower snarks, by showing that χc(F3) = 7/2, χ ′ c(F5) = 17/5 and χ ′ c(Fk) = 10/3 for every odd integer k ≥ 7, where Fk denotes the flower snark on 4k vertices.
متن کاملThe circular chromatic index of Goldberg snarks
We determine the exact values of the circular chromatic index of the Goldberg snarks, and of a related family, the twisted Goldberg snarks.
متن کاملCircular Flow and Circular Chromatic Number in the Matroid Context
This thesis considers circular flow-type and circular chromatic-type parameters (φ and χ, respectively) for matroids. In particular we focus on orientable matroids and 6 √ 1-matroids. These parameters are obtained via two approaches: algebraic and orientation-based. The general questions we discuss are: bounds for flow number; characterizations of Eulerian and bipartite matroids; and possible c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2013
ISSN: 0012-365X
DOI: 10.1016/j.disc.2013.01.010